Classical Teleportation of a Quantum Bit 
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Classical teleportation is defined as a scenario where the sender is given the classical description 
of an arbitrary quantum state while the receiver simulates any measurement on it. This scenario is 
shown to be achievable by transmitting only a few classical bits if the sender and receiver initially 
share local hidden variables. Specifically, a communication of 2.19 bits is sufficient on average for the 
classical teleportation of a qubit, when restricted to von Neumann measurements. The generalization 
to positive-operator-valued measurements is also discussed. 



PACS numbers: 03.65.Bz, 03.67.-a, 89.70.4-c 

The past few years have seen the emergence of quan- 
tum information theory. This generalization of Shan- 
non's classical theory of information describes how quan- 
tum systems can be manipulated from an information- 
theoretic perspective. In particular, whereas the basic 
quantity of Shannon's theory is the amount of informa- 
tion that can be stored in a two-state register (a bit), 
the basic quantity of quantum information theory is the 
amount of information that is contained in a quantum 
system whose Hilbert space is two-dimensional (called 
a qubit). Also, quantum information theory deals with 
completely novel properties that have no classical coun- 
terpart such as quantum entanglement (non-local corre- 
lations), and their role in communication problems. 

The exploration of the relation between classical and 
quantum informational resources is a central objective of 
this new discipline. Perhaps one of the most celebrated 
example of such a relation is quantum teleportation [y, 
in which the physical transmission of a qubit is replaced 
by the transmission of 2 classical bits supplemented with 
preexisting entanglement. The analysis of this process 
raises a fundamental question: What is the exact infor- 
mation content carried by a qubit? On the one hand, 
specifying a pure state in a 2-dimensional Hilbert space. 
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requires two real num- 
bers (the angles 9 and (j) in the Bloch sphere), so that 
communicating a known quantum state apparently re- 
quires an infinite number of classical bits. On the other 
hand, it happens that teleportation can be achieved by 
transmitting only 2 classical bits, provided that they are 
supplemented with a previously existing entangled pair 
of qubits. Yet, as such, an entangled pair cannot do more 
than generate correlated random numbers, and surely not 
be used to communicate — this would violate causality. 
This state of affairs led Vaidman to question "whether 
the essence of a quantum state is only 2 bits?" 1^] 

In this Letter, we shall show that the situation is even 
more surprising than envisaged by Vaidman. We shall 
exhibit a scenario, denoted as classical teleportation, in 
which a quantum entangled pair is not even necessary, 
and the teleportation of a known qubit can be simulated 
entirely classically. The sender, called Alice, is given the 
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classical description of a quantum state, i. e., a vector a 
on the Bloch sphere. The receiver. Bob, chooses a partic- 
ular measurement, that is, a vector b on the Bloch sphere 
in the case of a von Neumann measurement. Importantly, 
Bob's choice is unknown to Alice, and Bob is ignorant of 
Alice's quantum state. Bob's task is to give an outcome 
that is consistent with him having performed a measure- 
ment on Alice's state. Here, we will show that if Alice and 
Bob share initially some local "hidden" variables (LHV) , 
that is, they possess an identical (possibly infinite) list of 
random numbers, then carrying out classical teleporta- 
tion requires only a finite — and very limited — amount of 
communication. In other words, all possible (von Neu- 
mann) measurements performed by Bob can be simu- 
lated by Alice transmitting a few classical bits to Bob, 
as if the qubit had actually been teleported. We find 
that, if Bob restricts himself to von Neumann measure- 
ments, an average of 2.19 bits of classical communication 
is sufficient to complete this task, which is only 0.19 bits 
more than the amount needed for quantum teleporta- 
tion. More generally, if Bob's measurement is based on 
a Positive-Operator- Valued Measure (POVM), the best 
algorithm we have found is less efficient and uses a total 
of 6.38 bits of two-way communication. 

Of course, this restricted scenario cannot simulate all 
aspects of the teleportation of a qubit; in particular, en- 
tanglement with respect to another system cannot be 
transmitted. Instead, we show that Bob can simulate 
the statistics of any measurement on a quantum state 
known by Alice but unknown to him, even though Alice 
and Bob do not share prior entanglement. Moreover, it 
should be noted that achieving classical teleportation us- 
ing one-way classical communication but with no shared 
LHVs necessarily requires the transmission of an infinite 
number of bits (Alice should then transmit to Bob the 
description of her state, that is, the angles 6 and (/>). 

The protocol we shall present below is inspired by, and 
closely related to schemes for classically simulating Bell 
correlations recently discovered by Brassard et al. H , and 
independently by Steiner ^ . It is well known that any lo- 
cal hidden-variable model of quantum mechanics cannot 
reproduce quantum correlations, as reflected by the viola- 



tion of Bell inequalities. Surprisingly, these authors have 
demonstrated that supplementing a local hidden- variable 
model with a very limited amount of classical commu- 
nication suffices to perfectly simulate quantum correla- 
tions. Our protocol for the classical teleportation of a 
qubit is based on the generalization of Steiner's protocol 
to the Bloch sphere (Steiner's protocol was restricted to 
reaZ quantum mechanics, i.e., </> = 0) presented in Ref. f^, 
where it was used to analyze the detection loophole in 
Bell experiments. It differs from that scheme by the use 
of triplets of orthogonal vectors so as to span the Bloch 
sphere more uniformally. It also decreases significantly 
the amount of communication needed by better exploit- 
ing the shared variables between Alice and Bob. 

Before presenting the details of our classical scenario, 
let us highlight its central features. Initially, Alice and 
Bob share an infinite list of triplets of normalized vectors 
distributed randomly on the Bloch sphere, {Afc,/ifc,i4}, 
with k = 1,2,.... For each k, the three vectors form 
an orthogonal frame oriented randomly and chosen inde- 
pendently of the other triplets. In addition, Alice and 
Bob also possess a common infinite list of independent 
random numbers Uk (with k = 1,2,---) uniformly dis- 
tributed in the interval [0, \/3]- Together the infinite set 
of {Xk, ilk,i^k,Uk) constitute the LHVs ^. Once Alice 
and Bob are separated, Alice is given an arbitrary nor- 
malized vector a on the Bloch sphere specifying the quan- 
tum state \ip{d)) to be communicated to Bob, while Bob 
chooses an arbitrary von Neumann measurement (de- 
scribed by vector b) . Each party is oblivious of the choice 
the other party has made. Thus, the quantum state cho- 
sen by Alice (and unknown to Bob) is characterized by 
the projector Ps = {t + a ■ a)/2, where t? denotes the 
Pauli matrices. The measurement chosen by Bob (un- 
known to Alice) corresponds to the observable erg = 6 • (?, 
resulting in outcome ± with probability 



pi±\a) = Tr[P^j;P, 



l±a-b 



(1) 



where P_|_g = (1 ± 6 • (t)/2. The goal is for Bob to gen- 
erate measurement statistics identical to that predicted 
by quantum mechanics, Eq. (m), but without Alice actu- 
ally transmitting her qubit to Bob. Instead, the variables 
{Xk,jlkii^k,Uk) are supplemented with classical commu- 
nication. In addition, we will assume that the scenario 
is repeated many times, that is, Alice prepares N qubits 
in states |V'(ai)), [^'(02)), • • • , \i^{dN))i and sends them to 
Bob, whereupon Bob carries out separate measurements 
CTg , erg , • • • , (Tg on each qubit. The transmission of N 
qubits is simulated in parallel, allowing the protocol to 
make use of block coding, hence minimizing the amount 
of classical communication needed. 

Our protocol works as follows. First, Alice divides the 
interval [0, \/3] of each Uk into 4 segments. These seg- 
ments depend on the orientation of the corresponding 
variables (Afc, jlk,i^k) with respect to a as 



Zone Aa : < Uk < |a ■ A^ | 

Zone A^ : < Ufc - |a • A^l < \a ■ ^lk\ 

Zone Ai. : < Ufc - |a • Afc| - |a • ^fc| < |a • i4| 

Zone R : \a ■ Xk\ + \d ■ flk\ + \a ■ Vk] < Uk < v3 (2) 

Alice then performs the following operations: 

Al She sets the index fc = 1. 

A2 She checks whether Uk belongs to zone R. If it does, 
she rejects the triplet (Xk, jlki^'k), that is, she in- 
crements k by one and goes back to step A2. 

A3 Once the fcth triplet has been accepted, Alice commu- 
nicates to Bob at which iteration Uk first belonged 
to one of the zones A\, A^, or A^, and to which of 
these zones it belongs. 

A4 She also sends an extra bit which is the sign of a • Afc 
if Uk G Ax , or similarly for A^ and A^, . 

Upon receiving this information from Alice, Bob knows 
which vector Afc, flk, or Vk, was accepted by Alice. De- 
note this vector by A. He then carries out the following 
operations: 

Bl He flips A -^ —A if the sign of a • A is negative. 

B2 The outcome ± of Bob's measurement of ag is then 
given by the sign of 6 • A. 

Let us check that, with this protocol. Bob correctly 
reproduces the quantum probabilities. Since the ran- 
dom variable Uk is uniformly distributed, the probabil- 
ity of accepting A^- conditionally on a, i.e., p{Xk\d) = 
|a- Afc|/(47r\/3). Using the isotropy of the Afc-distribution, 
the average probability of acceptance (in zone Ax) is 
given by 



PA^ = / dXp{X\d) = 



1 



2V3 



(3) 



at each iteration k. Note that it does not depend on 
a. Similarly, we have p{jlk\d) = \d ■ /ifc|/(47r\/3) and 
p(z7fc|a) = |a-i7fe|/(47rV3), so that p^^, ^ PA,. = 1/(2^3). 
Thus, the average probability of acceptance (in any zone) 
is Pa = PAx +PA^ +PA,, = v3/2, while the corresponding 
average probability of rejection is simply pr — 1 — pa ^ 
(2 — V3)/2. As far as the statistics of Bob's outcome 
is concerned, it is sufficient to consider one of the vec- 
tors Xk, flk, and Vk, since the correlation of A with a 
expressed by p{X\a) — \d ■ A|/(47r-\/3) is independent of 
whether X = Xk, flk, or i^k- Once A has been accepted, 
its a posteriori probability distribution is given by 



P (accepted A|a) = 



pix\d) \d-x\ 



PAx 



2n 



(4) 



Consequently, the probability that Bob chooses outcome 
± for a given a is 



Using Eq. (g), we get 



p(±|a) = / dA P( accepted \\a) 



X [e(a • A) e(±6 • A) + e(-a • A) Q{Th- A)] (5) 

where 0(-) is the Heaviside step function. To ver- 
ify that this integral coincides with the predictions of 
quantum mechanics, Eq. (nl), it is easiest to calculate 
p{+\a) —p{—\a) —p{+\ — a) +p{ — \ —3) and use the sym- 
metry of the problem (see Q). 

We now compute the amount of classical information 
that must be communicated by Alice to Bob in order 
to carry out this protocol. It will appear that the use 
of three vectors A^ , /ifc , and Vk is helpful to reduce this 
amount. Ignoring the extra bit (the sign of a • A) for 
the moment, the information needed by Bob to choose 
an outcome is the value of k (the iteration at which a 
triplet has been accepted) and whether A^; , flk , or Vk was 
accepted. Denote the latter variable as I — 1,2,3. If 
block coding is used, the minimum number of bits that 
must be communicated per simulation of one qubit is 
given asymptotically by the Shannon entropy of k and I. 
A crucial point is that the random number Uk used by 
Alice to accept or reject the fcth triplet is also known to 
Bob, so that the latter can infer the a priori probabilities 
of Alice choosing Afc, jlk, or v^- Therefore, the minimum 
amount of information that must be communicated on 
average is the entropy of k and I conditional on the infi- 
nite set of variables Ufc's, that is, the uncertainty on (fc, /) 
when ui, U2^ ■ ■ ■ are known. 

To calculate this quantity, note that, for a given set 
ui, M2, • ■ 'i the probability of accepting Ai at the fcth it- 
eration is given by 

p{k,l\ui,U2,-- ■) =p{R\ui)- ■ ■ p{R\uk^i)p{Ai\uk) (6) 

where p{Ai\u) is the a priori probability of accepting Ai 
knowing u, and p{R\u) is the a priori probability of re- 
jection for a given u. For instance, as A is uniformly 
distributed on the Bloch sphere, we have 



p{Ax\u) 



^Q[\a-X\-u 



(7) 



Similar expressions can be obtained from Eq. (g) for 
p{Af^\u), p{A^\u)^ and p{R\u). Since these four probabil- 
ities are not equal, block coding allows Alice to compress 
the information sent to Bob. The entropy of k and I con- 
ditional on Mi,U2, • • • (averaged over these variables) is 
given by 



H = H{k,l\ui,U2, 

oo 3 



^ dui f^ du2 



vo Jo V3 
^^p{k,l\ui,U2,---) ^og2p{k,l\ui,U2,---) (8) 
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^ PA, qR+PR ^ qA, 



(9) 



fc=i 1=1 



where 



PA,^ Tf ^^' ^^^ 

/ Vl ^'^' '■"^ ^°^^ ^'^' ^"'' 



qA, = 



(10) 



fe=i 1=1 



and similarly for pR and qr. Carrying out the sum in 
Eq. (P), we obtain the entropy H = {qa + qR)/pA, with 
PA = J2i=i PA, = \/3/2 and qa = J2i=i qA, ■ The expres- 
sions for QAi and qr can be estimated numerically, giving 
qa^ = 0.207 bits, qa . = 0.366 bits, qa^ = 0.341 bits, and 
qii — 0.117 bits. This results in H = 1.19 bits for the 
amount of information needed for Bob to know which A 
was accepted. Consequently, taking into account the ex- 
tra bit needed to communicate the sign of a • A, the total 
amount of classical information that must be transmitted 
is 1.19-1-1=2.19 bits, as announced. 

This scheme can also be applied with minor modifica- 
tions to the simulation of Bell correlations in a singlet 
state, as in Refs. [H^. The relation is the following: 
suppose Alice and Bob have a classical protocol for sim- 
ulating measurements on a singlet, as in Refs. [^-g|. If 
Alice sends Bob an additional bit telling him which was 
the outcome of her measurement, then this is equivalent 
to Alice simulating the teleportation of a known qubit to 
Bob. Indeed, if Bob flips the outcome of his measure- 
ment conditionally on the outcome of Alice's measure- 
ment of (73, it is as if he had received the state \ip{d)) as 
a consequence of the exact anticorrelations exhibited by 
a singlet. The protocol we described above is equivalent 
to Alice simulating the measurement of as on a singlet, 
supplemented by the transmission of one extra bit identi- 
fying which outcome she obtained. Hence, the simulation 
of the singlet with our scheme necessitates only 1.19 bits 
on average. For comparison, the protocol of Brassard 
et al. ||] uses exactly 8 bits, Steiner's [Q uses 2.97 bits 
on average (when adapted to general von Neumann mea- 
surements), whereas the protocol of Ref. [pi uses 2 bits 
on average. Also, Cleve |^] proposed a protocol requiring 
slightly less than 2 bits on average. 

The most general measurement that Bob can carry out 
on a qubit is based on a POVM. We will now show that 
such a measurement can also be simulated, at the cost of 
a larger amount of (two-way) communication. The ele- 
ments Bj of Bob's POVM (with J2j B-j = 1) are taken 
to be proportional to one-dimensional projectors (other 
POVM's can trivially be obtained from such maximally 
refined POVM's). They can be expressed in terms of vec- 
tors hj in the Bloch sphere as Bj = {\bj\t + bj-(j)/2, with 



the completeness conditions X!? I^jl = ^ and J^i^j — ^■ 
The protocol starts by Alice carrying out her part as 
in steps Al to A4 above. We still assume that many 
qubits are telcported in parallel so that block coding can 
be used. Bob then performs the following operations: 

Bl' Same as Bl. 

B2' He chooses randomly the jth outcome of his POVM 
with probability |6j|/2. 

B3' He checks whether outcome j is consistent with the 
accepted vector A that was chosen by Alice. To this 
end, he computes the scalar product of A with bj. 
li X -bj > 0, he accepts outcome j and sends a bit 
back to Alice to let her know that he has chosen 
an outcome. 

B4' If X-bj < 0, he then sends a bit 1 to Alice to inform 
her that he was unable to choose an outcome. 

If Alice receives a bit set to 0, she terminates. But if 
she receives a bit set to 1, she increments fc by 1 and 
returns to step A2 of her part of the protocol. Alice and 
Bob iterate this two-way protocol until Bob can choose 
an outcome. 

Thus, the probability that Bob accepts A and gives 
outcome j is 

P{j\d) = 1^ / dX ^(accepted X\a) 

X [Q{a ■ A) e{bj ■ A) + e(-a • A) Q{-bj ■ A)] 

^ \bj\+a-bj 
4 

Hence, the probability that Bob terminates at step B3' 
(averaged over j) is J2j P{j\^) — 1/2- The probability 
that Bob gives outcome j is therefore simply obtained 
by normalizing Eq. dlj), giving {\bj\ + a ■ bj) /2, in accor- 
dance with the predictions of quantum mechanics. Fi- 
nally, since the probability of termination is 1/2, the 
average number of iterations needed before acceptance 
by Bob is 2. The average number of bits transmitted is 
therefore twice the number of bits exchanged during one 
iteration, the latter consisting of 2.19 bits sent by Alice 
to Bob plus 1 bit sent by Bob to Alice. Thus, we obtain 
a total of 2(2.19 -I- 1) = 6.38 bits. 

In summary, we have exhibited a classical scenario 
based on a LHV model of quantum mechanics, which 
simulates the teleportation of an arbitrary (but known) 
qubit by use of classical communication. It requires only 
2.19 bits of communication if Bob must be able to simu- 
late any von Neumann measurement (or 6.38 bits if Bob 
must simulate any POVM measurement). This reflects 
that local hidden-variable models are in some sense sur- 
prisingly "close" to quantum mechanics: a very little 
amount of classical communication is necessary to fill the 
gap between them, at least for low-dimensional systems. 



As the dimensionality increases, however, the amount of 
communication increases exponentially (see |^). 

We should emphasize that, even though we have found 
an explicit method that requires 2.19 bits, it is proba- 
bly not optimal. Thus, the minimum amount of clas- 
sical communication needed for the classical teleporta- 
tion of a qubit may even be less than the amount nec- 
essary for quantum teleportation. Still, our protocol is 
surprisingly efficient given that no prior entanglement 
is available. Indeed, if we restrict to 2 the average 
number of communicated bits per simulation with our 
scheme, the teleportation fidelity that is attained equals 
(2-h0.19 X 0.5)/2.19 = 0.957 (the fidelity 0.5 is achievable 
with LHVs only). This fidelity should be compared to 
the 87% fidelity achievable without Alice and Bob shar- 
ing LHVs but still exchanging 2 classical bits g . 

Another issue raised by our study concerns the inter- 
pretation of the recent experimental realizations of tele- 
portation 0. Notwithstanding the fact that these ex- 
periments are remarkable verifications of quantum me- 
chanics, our result shows that one should be cautious 
when asserting that such realizations use the entangled 
pair in a way that could not be simulated by classical 
means. If the state that must be teleported is unknown 
to Alice, then there are bounds on the best quality of 
the transmission that can be obtained if only classical 
communication is allowed and no entanglement is used. 
In contrast, we have shown that if the state is known 
to Alice, the transmission of the state can be simulated 
classically using only a few bits of communication (in fact 
not a significantly larger amount than that required for 
teleportation) if the two parties share local hidden vari- 
ables. This remark will hopefully shed some new light on 
the interpretation of these experiments. 
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